An Ô (log N ) Parallel Algorithm for Newton Step Computation in Model Predictive Control

An O (logN) Parallel Algorithm for Newton Step Computation in Model Predictive Control

The use of Model Predictive Control is steadily increasing in industry as more complicated problems can be addressed. Due to that online optimization is usually performed, the main bottleneck with Model Predictive Control is the relatively high computational complexity. Hence, much research has been performed to find efficient algorithms that solve the optimization problem. As parallel hardware...

development and implementation of an optimized control strategy for induction machine in an electric vehicle

in the area of automotive engineering there is a tendency to more electrification of power train. in this work control of an induction machine for the application of electric vehicle is investigated. through the changing operating point of the machine, adapting the rotor magnetization current seems to be useful to increase the machines efficiency. in the literature there are many approaches wh...

An Optimal O(log log N)-Time Parallel Algorithm for Detecting All Squares in a String

An optimal O(loglogn) time concurrent-read concurrent-write parallel algorithm for detecting all squares in a string is presented. A tight lower bound shows that over general alphabets this is the fastest possible optimal algorithm. When p processors are available the bounds become 0(fnl;gnl +loglogrl+p/n12p).

A Parallel Quadratic Programming Algorithm for Model Predictive Control

In this paper, an iterative multiplicative algorithm is proposed for the fast solution of quadratic programming (QP) problems that arise in the real-time implementation of Model Predictive Control (MPC). The proposed algorithm–Parallel Quadratic Programming (PQP)–is amenable to fine-grained parallelization. Conditions on the convergence of the PQP algorithm are given and proved. Due to its extr...

An O(log N) Parallel Time Exact Hidden-Line Algorithm